Tilted Sperner families

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tilted Sperner families

Let A be a family of subsets of an n-set such that A does not contain distinct sets A and B with |A\B| = 2|B\A|. How large canA be? Our aim in this note is to determine the maximum size of such an A. This answers a question of Kalai. We also give some related results and conjectures.

متن کامل

Saturating Sperner Families

A family F ⊆ 2[n] saturates the monotone decreasing property P if F satisfies P and one cannot add any set to F such that property P is still satisfied by the resulting family. We address the problem of finding the minimum size of a family saturating the k-Sperner property and the minimum size of a family that saturates the Sperner property and that consists only of l-sets and (l + 1)-sets.

متن کامل

Shattering-extremal set systems from Sperner families

We say that a set system F ⊆ 2 shatters a given set S ⊆ [n] if 2 = {F ∩ S : F ∈ F}. The Sauer-Shelah lemma states that in general, a set system F shatters at least |F| sets. Here we concentrate on the case of equality. A set system is called shattering-extremal if it shatters exactly |F| sets. A conjecture of Rónyai and the second author and of Litman and Moran states that if a family is shatte...

متن کامل

Polytopes determined by complementfree Sperner families

LetN={l,..., n} and (7) = {Xc N: 1X(= i}. If 9 is a family of subsets of N, then let 5$ = {X E 9: 1x1 = i} and A = 141, i = 0, . . . , n. The vector f = &.*-7.L) is called the profile of 9. If A is a class of families, let p(A) be the set of profiles of the families belonging to A, (p(A)) be its convex hull in the space [Wn+l and E(A) be the set of all extreme points (i.e. vertices) of the poly...

متن کامل

Convex hulls of more-part Sperner families

The convex hulls of more-part Sperner families is defined and studied. Corollaries of the results are some well-known theorems on 2 or 3-part Sperner families. Some methods are presented giving new theorems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2014

ISSN: 0166-218X

DOI: 10.1016/j.dam.2012.02.024